Mahlasela varttui kuunnellen ihmisten laulua isoäitinsä shebeenissä ja opiskeli itsenäisesti soittamaan kitaraa. Teini-ikäisenä hän aloitti omien laulujen säveltämisen ja sanoittamisen. Vuonna 1981 hän liittyi Ancestors of Africa -runoilijaryhmään ja Eteläafrikkalaisten kirjailijoiden kongressiin (engl.Congress of South African Writers) vuonna 1988. Hänen musiikissaan on vaikutteita eteläafrikkalaisesta jazzmusiikista ja hän on ilmoittanut chileläisenVictor Jaran keskeisimmäksi vaikutteekseen. Mahlaselan esikoisalbumi When You Come Back (1992), joka oli omistettu eteläafrikkalaisille poliittisille pakolaisille, nosti hänet kuuluisuuteen myös Euroopassa ja Pohjois-Amerikassa. Vuonna 2002 Mahlasela esiintyi Lee Hirschin dokumentissa Amandla!: A Revolution in Four-Part Harmony, jossa esiteltiin musiikin roolia maan apartheidin vastaisessa taistelussa.[1]
.jpg)
